1/10 

UCEDA-SOSA et ol. 
POU9-2000-0020-US1 




oo 



< 

or 



I 


I 








I 


1 


I 




NODE 
8.16 


NODE 
8.14 


NODE 
8.12 


NODE 
8.10 


NODE 
8.08 


NODE 
8.06 


NODE 
8.04 


NODE 
8.02 




NODE 
8.15 


NODE 
8.13 


NODE 
8.11 


NODE 
8.09 


NODE 
8.07 


NODE 
8.05 


NODE 
8.03 


NODE 
8.01 


I 


I 


I 


I 


I 


I 


I 


I 



O 



Si 



< 

or 



I 



5n 



On 



IS 



T 



§5 



^n 

iS 



T 



ui<o 

is 



iS 



T 



§S 



iS 



T 



iS 



UJ i- 



r 



< 



< 



s 

C 



© 



CM 



< 

or 





1 1 1 1 1 1 . 1 1 




NODE 
2.16 


NODE 
2.14 


NODE 
2.12 


NODE 
2.10 


NODE 
2.08 


NODE 
2.06 


NODE 
2.04 


NODE 
2.02 


NODE 
2.15 


NODE 
2.13 


NODE 
2.11 


NODE 
2.09 


NODE 
2.07 


NODE 
2.05 


NODE 
2.03 


NODE 
2.01 




I I I I I I I I 



CM 
© 



< 
or 



I 



rz: 



QCN 



I 



QO 



3 



I I 



op 



o° 



I 



8° 



o9 



i n i i — i 



8S 



< 



© 



< 



# 



2/10 

POU9-2000-0020-US1 



200 



COMPUTING ENVIRONMENT 




CLUSTER A 



NODE 



NODE 
NODE 

202 



206 



CLUSTER B 



NODE 



T 

204 



206 



fig. 2 




4/10 

POU9-2000-0020-US1 



SERVER 



400 




DATA 
STRUCTURES 



fig. 4 A 



^-404 
402 



ROOT 



410 



408 



PARENT 
DIRECTORY 



7 



PARENT 
DIRECTORY 



DATA 
STRUCTURE 



7 \ 



406 
408 



DATA 
STRUCTURE 



DATA 
STRUCTURE 



\s^-402^ 

fig. 4B 



402 




fig- 5 



6/10 

POU9-2000-0020-US1 




700 



CLIENT LIBRARY 



PROCESSING 



PROCESSING 



GROUP 


1 


SERVER 


1 


SERVER 


3 


SERVER 


5 



702 



GROUP 


N 


SERVER 


2 


SERVER 


4 


SERVER 


6 



8/10 

POU9-2000-0020-US1 



C START ) 

| ^s— 900 



CLIENT LIBRARY REC EIVES REQUEST 

_s— 902 



i 



PLACE REQUEST ON INPUT QUEUE 

_s— 904 



i 



SEND LIBRARY THREAD FORWARDS 
THIS REQUEST TO A REPLICA SERVER 



T 



-906 



REQUEST RESPONSE IS RECEIVED 
BY A RECEIVE LIBRARY THREAD 



I 



-908 



WAITING THREAD IS SIGNALED 



I 



910 



WAITING THREAD CONSUMES 
REQUEST FROM OUTPUT QUEUE 



(END) 

fig. 9 



t 



10/10 

P0U9-2000-0020-US1 



C START ) 



DETECT FAILURE 


OF 


A SERVER 






CLOSE CONNECTION 


TO 


THE SERVER 



I 



START A NEW CONNECTION 
WITH ANOTHER SERVER 



I 



THE OTHER SERVER SENDS 
BACK A PING INTERVAL 



1100 



1102 



1104 



1106 



1114 

L 



L 



CLIENT RESENDS 
PENDING REQUESTS 



I 



NEW SERVER 
PROCESSES 
IDEMPOTENT 
REQUESTS 



I 



NEW SERVER 
VERIFIES NON- 

IDEMPOTENT 
REQUESTS ARE 

PROCESSED 



I 



SEND 


RESULTS 


TO 


CLIENT 



(end) 



IS 

UNREACHABLE 
SERVER STILL IN 
THE GROUP 



1116 



1118 



1110 



1112 



1 



THAT SERVER 
PROCESSES THE 
NON-IDEMPOTENT 
REQUESTS 



I 



SEND RESULTS TO 
NEW SERVER 



T 



fig. n 



